What is claimed is: 

1 . A method of playing back data from a storage medium, the method 

comprising: 

reading catalog information from the storage medium to a buffer; and 
reading and decoding audio data from the storage medium while reading and 
decoding the catalog information from the buffer. 

2. The method of claim 1 , wherein the storage medium has an audio region for 
the audio data which includes an audio data recording region in which the audio data is 
recorded. 

3. The method of claim 1 , wherein the storage medium has an audio data 
recording region in which the audio data is recorded and an image information region in 
which the catalog information is recorded. 

4. The method of claim 1 , wherein the reading of the catalog information from 
the storage medium comprises: 

receiving a selection of a user; and 

reading the catalog information from the storage medium according to the selection 
of the user. 

5. The method of claim 4, wherein the reading of the catalog information further 
comprises: 

preferentially reading the catalog information selected by the user; and 
reading the catalog information satisfying a predetermined condition. 

6. The method of claim 5, wherein the predetermined condition is a case of the 
user not selecting making the selection of the catalog information for a predetermined 
amount of time or setting a catalog auto presentation mode. 

7. The method of claim 1 , wherein the catalog information includes common 
catalog data for information commonly applied for the entire audio data recorded on the 
storage medium and title catalog data having information corresponding to each distinct item 
of the audio data. 
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8. The method of claim 7, wherein the catalog playback information further 
includes a file identifier and an auto presentation information table determining a location of 
the catalog information to be played back corresponding to a predetermined time in 
accordance with real-time playback information of audio obtained from the audio data during 
real-time playing back. 

9. The method of claim 8, wherein the reading of the catalog information from 
the buffer comprises reading the common catalog information according to a predetermined 
sequence stored in the auto presentation information table. 

1 0. The method of claim 1 , wherein the catalog information includes a still picture 
for a background image, a sub-picture for a caption, and navigation information for 
controlling the still picture and the sub-picture, wherein the reading and decoding of the 
catalog information from the buffer comprises reading the still picture and the sub-picture, 
using the navigation information. 

1 1 . The method of claim 1 0, wherein the storage medium comprises catalog 
playback information including information on a location of an image information region on 
the storage medium in which the still picture, sub-picture and navigation information are 
recorded. 

12. The method of claim 11, wherein the catalog playback information further 
includes a file identifier and an auto presentation information table determining a location of 
the catalog information to be played back corresponding to a predetermined time in 
accordance with real-time playback information of audio obtained from the audio data during 
real-time playing back. 

13. The method of claim 12, wherein the reading of the still picture and the sub- 
picture comprises reading the still picture and the sub-picture according to a predetermined 
sequence stored in the auto presentation information table. 

1 4. The method of claim 1 0, wherein the reading of the still picture and the sub- 
picture comprises: 

receiving a selection of a user; and 

reading the still picture and the sub-picture according to the selection of the user. 
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15. The method of claim 14, wherein the reading of the still picture and the sub- 
picture comprises: 

preferentially reading the still picture and the sub-picture selected by the user; and 
reading the still picture and the sub-picture satisfying a predetermined condition. 

16. The method of claim 15, wherein the predetermined condition is a case of the 
user not selecting making the selection of the still picture and the sub-picture for a 
predetermined amount of time or setting a catalog auto presentation mode. 

1 7. The method of claim 1 , further comprising: 

reading catalog playback information connecting the audio data and the catalog 
information while reading the audio data; 

wherein the reading and decoding of the catalog information from the buffer is based 
upon the read catalog playback information. 

18. The method of claim 17, wherein the catalog playback information comprises 
an auto presentation information table determining the catalog information to be played back 
corresponding to a predetermined time in accordance with the catalog playback information 
obtained from the audio data; and 

the reading of the audio data from the storage medium and the catalog information 
from the buffer are in accordance with the auto presentation information table. 

19. The method of claim 18, wherein the catalog playback information comprises 
a file identifier and the auto presentation information table determines a location of the 
catalog information to be played back corresponding to a predetermined time in accordance 
with real-time playback information of audio obtained from the audio data during real-time 
playing back. 

20. The method of claim 19, wherein the reading of the catalog information 
comprises reading the catalog information according to a predetermined sequence stored in 
the auto presentation information table. 

21 . A method of playing back encoded audio data recorded on a storage 
medium, the method comprising: 
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reading encoded catalog information related to the encoded audio data from the 
storage medium to a buffer; and 

reading and decoding the encoded audio data from the storage medium while 
reading and decoding the encoded catalog information from the buffer. 
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